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Abstract. We study the asymptotical behaviour of iterates of piecewise contractive maps of 
the interval. It is known that Poincare first return maps induced by some Cherry flows on 
transverse intervals are, up to topological conjugacy, piecewise contractions. These maps also 
appear in discretely controlled dynamical systems, describing the time evolution of manufac- 
■ turing process adopting some decision-making policies. An injective map / : [0, 1) —¥ [0, 1) 

is a piecewise contraction of n intervals, if there exists a partition of the interval [0, 1) into n 
X^/y ' intervals I\, . . . , I n such that for every i £ {l,...,n}, the restriction f\i i is K-Lipschitz for 

some k € (0,1). We prove that every piecewise contraction / of n intervals has at most n 
periodic orbits. Moreover, we show that every piecewise contraction is topologically conjugate 
to a piecewise linear contraction. 



1. Introduction 



The main subject of this article is the asymptotical behaviour of iterates of piecewise contractive 

\j£ • maps of the interval. Let < k < 1 be a constant, n > 1 an integer and 

\D , = Xo < X\ < . . . < x n _\ < x n = 1. 

in 

\Q [ 3 Let Ji, . . . , J n be n pairwise disjoint intervals such that [0, 1) = UILi ^ an d> f° r everv i £ {1, • • • , n}, 

4 and Xi are the endpoints of Ij. Let / : [0, 1) — > [0, 1) be an injective map such that 

5 x\, . . . , x n -\ are jump discontinuities of / and f\j t is K-Lipschitz for every i G {1, . . . , n}. Such 

6 map / is called here a piecewise contraction of n intervals. 

7 A point p € [0, 1] is an u-limit point of x if there is a sequence of positive integers n\ < n-i < ■ ■ ■ 

8 such that lim^oo f Ue (x) = p. The collection of all such w-limit points is the u -limit set of x, 

9 denoted by ca(x). We say that / is asymptotically periodic if u(x) is a periodic orbit of / for 
10 every x € [0, 1). 

n This article is motivated by the work of Bremont [2] , where it is proved that every piecewise 

12 contraction of n > 2 intervals can be arbitrarily approximated by an asymptotically periodic 

13 piecewise contraction of n intervals having at most 2(n — 1) periodic orbits. Such result was 

14 obtained under the assumption that the continuity intervals are semi-open (e.g. Ii = [xi-i,Xi)). 
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We prove here that n is the sharpest upper bound for the number of periodic orbits of all 
piecewise contractions of n intervals. No assumption is made on the definition of the partition 
I\ , I2 , . . . , I n • 

The dynamics of piecewise contractions of 2 intervals was studied by Gambaudo and Tresser [7] . 
Examples of order-preserving piecewise contractions of 2 intervals having irrational rotation 
number and no periodic orbit appear in Coutinho [S] and Veerman |22| . Concerning piecewise 
contractions of n > 2 intervals, Gutierrez [8] proved that first return maps to a transverse inter- 
val of some Cherry flows are, up to topological conjugacy, piecewise linear contractions having no 
periodic orbit. The topological conjugacy can be made smooth in many cases (see Gutierrez [9]). 
Such examples are not typical: arbitrarily small C r -closing perturbations of them yield periodic 
orbits (see Gutierrez and Pires |10|). 

Our main results are the following. 

Theorem 1.1. Every piecewise contraction of n intervals f has at most n periodic orbits. 
Moreover, if f has n periodic orbits, then f is asymptotically periodic. 

For completeness sake, we include here the next result. Its proof is adapted from [HJ Lemma 
3, p. 314] and is left to Section 6. 

Theorem 1.2. Every piecewise contraction ofn intervals is topologically conjugate to a piecewise 
linear contraction ofn intervals whose slopes in absolute value equal \. 

The proof of Theorem 11.11 is much easier in the special case where l{ = [xj_i,Xj) and f\i i is 
increasing for every i S {1, . . . , n} (see the Appendix A). In this case, all the periodic orbits are 
attractive and so easily detected: we count them by counting the attractors defined by them. 

Here we consider the general case where Ii can be any of the intervals (xj_i,Xj), [xi—x,Xi), 
(xi-i,xi\, [xi-x,xi\. We also allow the retriction f\j. to be decreasing for some i 6 {1, ... , n}. 
The general case comes out to be much more difficult to deal with because a new phenomenon 
appears: the presence of degenerate periodic orbits which attract no other point beyond those 
in themselves, thus their basins of attraction have empty interior. Since such orbits cannot be 
detected through their basins of attraction, our approach is to show that each such orbit rules 
out an attractive periodic orbit. That is achieved through a combinatorial lemma (Lemma 15. 3p . 
Counting attractive periodic orbits in the general case is not so easy as counting them in the 
piecewise increasing case: such result is only provided in Section 4, by means of Theorem 14.11 

Many mathematical models of flow control systems have their time evolution given by piece- 
wise contractions. An important class are the "switched flow models", which describe scheduling 
of many manufacturing systems, where a large amount of work is processed at a unit time (see 
Tian and Yu [21]). In this respect, Chase, Serrano and Ramadge [4] considered an example of 
a switched server system whose long-term behavior is periodic. The hybrid systems introduced 
by Ramadge |18| (see also |U) to model chemical manufacturing systems motivated Schurmann 
and Hoffmann |19] to consider a class of dynamical systems which they called strange billiards. 
The name comes from the fact that the system behaves partially as a standard billiard (see Sinai 



More generally, let £1 C W 1 be a compact convex region whose boundary d£l is a topological 
n-sphere. Let V be an inward-pointing vector field defined on dQ. Assume that a particle inside 
moves with constant velocity until it reaches the boundary dQ when the velocity instantaneously 
changes to that of the vector field V at the collision point. The motion of such particle gives 
a semi-flow on an appropriate quotient space of the tangent bundle over Q. This semi-flow is 
called strange billiard or pseudo-billiard. 
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In the applied models considered in [H [181 [19], the compact region is the unit (d— l)-simplex 

Ad-i = {(xi, . . . ,Xd) £ M d : x\ + . . . + Xd = 1, and X{ > for every i}. 

Therefore the boundary dA^-i consists of the faces Fi = {(x±, . . . , x^) £ A^-i : x% = 0}, 
1 < i < d. Moreover, in these systems, the vector field V is constant along every face F^. In |19j . 
it is studied the metric properties of the Poincare first return map induced by the semi-flow on 
the faces uf =1 Fi, in particular they derive the invariant measure of the map. 

Peters and Parlitz |17| considered switched flow systems modeled on another phase space: 
{(xi, . . . , Xd) £ Ad— i ■ < Xi < b, 1 < i < d}, where b > is a parameter given by the system. 
In the same way, MacPhee, Menshikov, Popov and Volkov |12] studied a switched flow system 
whose phase space is an equilateral triangle. In both cases, the Poincare maps are piecewise 
contractions. 

Switched flow systems were also considered by Blank and Bunimovich [lj who studied general 
dynamical properties of strange billiards. They study the case where is a convex polyhedron 
and the vector field V is not necessarily constant on each face Fi. They call attention that a 
similar situation occurs for billiards in a strong magnetic or in the gravitational field, where only 
the angle with the field matters. They prefer to call these dynamical systems pseudo-billiard. 
In physics, pseudo-billiard is the name given to a class of Hamiltonian dynamical systems which 
was studied earlier by Eleonsky, Korolev and Kulagin [6]. 

Now we describe the class of pseudo-billiards to which Theorem 11.11 can be applied. Let 
ft C R 2 be a convex s-sided polygon and let its boundary <9f2 be endowed with the metric 
induced by the unit interval [0, 1). Let V : dQ — > M? be a piecewise continuous inward-pointing 
vector field having r discontinuities. The Poincare first return map P : <9f2 — > dVL induced by 
the corresponding semi-flow has at most r discontinuities. We may identify P with a piecewise 
continuous map / : [0, 1) —> [0, 1) having n < r + 1 discontinuities. Here we assume that / is a 
piecewise contraction of n intervals. 

Bruin and Deane [3j considered a class of planar piecewise contractions which they proved 
to be asymptotically periodic. In their work, they explain that their motivation are eletronic 
circuits and argue that the existence of dissipation leads one to consider piecewise contractions. 

Another motivation to study the dynamics of piecewise contractions of the interval comes 
from ergodic optimization (e.g. see Jenkinson [UJ). Precisely, let / be a piecewise contraction 
of n intervals and (p : [0, 1] — > R be a continuous function. So we may wonder: what can be said 
about the possible values of the time averages 

limIX>(/< W ), 

i=Q 

where x 6 [0, 1)? Here we give a partial answer to this question. 

Notice that if / is a piecewise contraction of n intervals then f(xi) £ {f(x~), f{xf)} for every 
% £ {1, . . . ,n-l}, where f(x~) = lim £ ^ 0+ f(xi-e) and f(xf) = lim £ ^ 0+ f(xi + e). Theorem [TTT] 
states that, no matter how we define / at its jump discontinuities, / has at most n periodic 
orbits. 

Other worth-mentioning results related to contractive/expansive behavior of first return maps 
of Cherry flows are Martens, van Strien, de Melo and Mendes [33], and Mendes [14J. Within 
the framework of interval exchange transformations, Nogueira proved that periodic orbits are a 
typical phenomenon within interval exchanges with flip, which he relates to strange billiards |15|. 
p. 524]. Recently Nogueira, Pires and Troubetzkoy [HI Theorem A, p. 3] proved that n is the 
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96 sharp bound for the number of periodic components of every interval exchange transformation 

97 with flip or not having n continuity intervals. 

98 The key steps towards the proof of Theorem 11.11 are the following. Theorem 13.31 describes 

99 the geometric structure of stable manifolds of regular periodic orbits of /. Theorem 14.11 pro- 

100 vides the optimal upper bound for the number of regular (and thus attractive) periodic orbits 

101 of /. Lemma |5.1U| which is obtained using Lemma 15.3} is a stronger version of Theorem 14.11 

102 Theorem 11.11 is an immediate corollary of Lemma 15.101 The proof of Theorem 11.21 depends only 

103 on Lemma 13.61 

104 2. Trapping intervals and trapping regions 

105 Henceforth, let = xq < x\ < ■ ■ ■ < x n -\ < x n = 1 and let / : [0, 1) — > [0, 1) be a piece- 

106 wise contraction of n intervals having discontinuities xi, X2, ■ ■ ■ , a? n _i and continuity intervals 

107 Ii,I 2 ,...,I n - 

108 For a set G C [0, 1), denote by int(G) the interior of G and by G its closure, with respect 

109 to the topology of the line R. The boundary of G is the set dG = G \ int (G). In this way, if 
no I C [0,1) is an interval with endpoints at a < b then int (I) = (a, b) and / = [a, b]. We omit 
in double parentheses by setting f(a,b) = /((a, &)) = {/(x) | x £ (a, &)}. 

112 Let f° be the identity map on [0, 1) and let / = / o / o • • • o / be the £ th -iterate of /. The 

113 orbit of a point p € [0, 1) is the set 0/(p) = {f e {p) \ £ > 0}. The point p is periodic if there 

114 exists a positive integer k such that f k (p) = p. If k = m.in{£ > 1 [ f e (p) = p}, then p is 

115 called a k-periodic point. An orbit is periodic (respectively, /c-periodic) if its points are periodic 

116 (respectively, ^-periodic). 

117 A periodic point p is called internal if p £ (0, 1) \ {x±, . . . ,x n _i}, otherwise p is called an 
us external periodic point. Hence, an external periodic point is either or a discontinuity of /. 

119 A periodic orbit 7 = Of(p) is internal if 7 C (0, 1) \ {x\, . . . ,x n _i}, otherwise 7 is said to be 

120 an external periodic orbit. In this way, a periodic orbit is internal if it contains only internal 

121 periodic points. 

122 Throughout this article, interval means an interval with non-empty interior. 

123 Definition 2.1 (Regular/degenerate periodic point). A periodic point p of / is regular if there 

124 exists an interval J containing p whose iterates f (J), I > 1, are intervals. A periodic point is 

125 degenerate if it is not regular. 

126 Lemma 2.2. A periodic point p of f is regular if and only if every point in its orbit is regular. 

127 Proof. Let p be a regular /c-periodic point. By Definition 12.11 there exists an interval J such 

128 that for every i £ {0, . .. ,k — 1}, the fc-periodic point Pip) is contained in the interval /*(«/)• 

129 Moreover, / (/'(«/)) is an interval for every I > 0. Thus f % {p) is also regular. □ 

130 By Lemma 12.21 it makes sense to define regular periodic orbit. 

131 Definition 2.3 (Regular /degenerate periodic orbit). An orbit 7 = Of(p) is regular if p is a 

132 regular periodic point, otherwise 7 is said to be degenerate. 

133 Proposition 2.4. Every periodic orbit of f that contains no discontinuity is regular. 

Proof. Let 7 = Of(p) be a fc-periodic orbit of / containing no discontinuity. Firstly suppose that 
7 is internal, thus 7 is contained in the interior of the set A = [0, 1) \ U^=o ■ • • > x n-i}) ■ 

Let e > be so small that J := [p — e,p + e] is contained in A. Thus, for every £ & {0, . . . , k — 1}, 
there exists i(£) 6 {1, . . . ,n} such that / (J) is contained in the continuity interval Im). Con- 
sequently, the first k iterates f(J), ■ ■ ■ , f k {J) of J are intervals. Moreover, f k {J) is an interval 
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centered at p of ratio less than K k e, where k € (0, 1) is the Lipschitz constant of /. Thus, 
f k {J) C J. Therefore, 

f(J) C f™ dk (J) C I l(£modk) for every £ > 0. 

134 In this way, f (J) is an interval for every t > 0. Now suppose that 7 is external, thus 7 = O/(0) 

135 and 7 PI {x\, . . . , x n _i} = 0. Therefore, there exists e > such that J := [0, e] is contained in A. 

136 By proceeding as above, we obtain that f e (J) is an interval for every £ > 0, thus 7 is regular. □ 

137 Besides the internal periodic orbits, there exist external periodic orbits that are regular. We 

138 will prove later that regular periodic orbits are attractive (and so have basin of attraction with 

139 non-empty interior) whereas degenerate periodic orbits may have the basin of attraction reduced 

140 to the periodic orbit itself. 

141 Definition 2.5 (Trapping interval). We say that an interval J containing a fc-periodic point p 

142 is a trapping interval of p if its iterates /(J), . . . , f k (J) are intervals and f k {J) C J. 

143 Next we prove the existence of a trapping interval which contains every trapping interval of p. 

144 Lemma 2.6. Let {J\ : A G A} be the family of all trapping intervals of the k-periodic point p, 

145 then {JxeA J>> ^ s a t ra PPi n 9 interval of p. 



Proof By Definition 12. 5\ p € IJasA and 

?{ U a) = u ?w 



AeA AeA 



is an interval containing f (p) for all < I < k. Moreover, 

/ fe (u^) = um)cu^. 



AeA AeA AeA 

146 □ 

147 Lemma 2.7 (Existence of trapping intervals). If p is a regular periodic point of f then p admits 

148 a maximal trapping interval J p . 

149 Proof. Let p be a regular fc-periodic point of /. By Definition 12. 1\ there exists an interval K 

150 containing p such that the iterates f £ (K), t = 0,1,2,... are intervals. Let J = [Jg >0 f ek (K), 

151 thus f m (J) = \J e>0 f m + ik (K) is an interval for all m > 1. Moreover, f k (J) = U m f fk {K) C J. 

152 This proves that J is a trapping interval of p. The existence of the maximal trapping interval 

153 follows now from Lemma 12.61 □ 



154 Definition 2.8. We denote by J p the maximal trapping interval of a regular periodic point p. 

155 Definition 2.9 (Maximal trapping region). Let 7 be a regular periodic orbit. We call the set 

156 ^(7) = U P e7 ^ ne max 'i' ma ^ trapping region of 7. 

157 Proposition 2.10 (Trapping region structure). Let 7 be a regular periodic orbit, then its max- 

158 imal trapping region ^(7) has the following properties: 

159 (TR1) /(fi( 7 )) C fi( 7 ); 

160 (TR2) 7 = 1X0/^(7)); 

161 (TR3) fl( 7 ) is the union of k disjoint intervals, where k is the period o/ 7 . 
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Proof. We have that f e (f(J P )) is an interval for all t > 0. Moreover, 

f k (f(Jp)) = f(f k (J P ))cf(J p ), 

thus f(J p ) is a trapping interval of f(p), so f(J p ) C Jf( p )- Therefore, 

mm = /( u J p) = U / w c n w> 

162 which proves (TR1). 

Let p € 7, thus p G f\>o T ik (Jp) and 

|^ fe (J p )| <K tt |J p |, 

163 where | • | stands for the length of the interval. Hence, C\e>oT ek (J p ) = {p}, which proves (TR2). 



□ 



164 The item (TR3) follows straightforwardly from the Definition [2? 

165 



i 



h 

1 2 
3 3 1 




Figure 1. Distinct types of periodic points 



166 Example 1. Figure 1 shows the graphs of three piecewise contractions fx, f2 and fz- The 

167 points px = g, p% = 2 an d P3 = f are regular periodic points of fx- Their maximal trapping 

168 intervals are, respectively, J Pl = [0,1/3), J P2 = [1/3,2/3] and J P3 = [5/6,1). The existence of 

169 such trapping intervals are ensured by Lemma 12.71 

170 The map fi shows that the claim of Lemma 12.71 is false for the degenerate periodic point 

171 p4 = |. More precisely, the point p4 is a degenerate external periodic point of /2 that attracts 

172 no other point (there is another periodic point that attracts all points of [0, 1) \ {^4})- 

173 The point p§ = 1/3 is an external 2-periodic point of f^ that is also degenerate. 

174 



175 Remark. The following example shows that it may happen that ^(7) H {xq, . . . ,x n } is a one- 

176 point-set for some regular periodic orbit 7. 



177 Example 2. Figure 2 shows the graphs of a 2-interval piecewise contraction g : [0, 1) —> [0, 1) 

178 defined by g(x) = — OAx + 0.6 if x € [0, 0.5), otherwise g(x) = 0.2 (x — 0.5). The point px = f 
is a 1-periodic point of g whereas P2 = ^ is a 2-periodic point of g. Moreover, J pi = (|, ^) is 



179 
180 
181 
182 
183 



the maximal trapping interval of px and J 1 
7 = O g (px) we have that ^(7) 
xx = h and 22 = !• 



J, 



P2 ~ 

2 11 
5' 21 



[7;, 1) is the maximal trapping interval of p2- For 
Thus ^(7) n {xq,xx,X2} = {xx}, where xq = 0, 
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Figure 2. Boundary of trapping regions 

184 Lemma 2.11. If ji and 72 are two distinct regular periodic orbits of f then 0(71) PI ^(72) = 0- 

185 Proof. It follows easily from Proposition 12. lUl □ 

186 3. Stable manifolds of periodic orbits 

The stable manifold (also called the basin of attraction) of a periodic orbit 7 of / is the set 
W s (<y) = {x£ [0, 1) I u{x) = 7} , where uj{x) = f] {f e {x) \ i > m}. 

187 The following lemmas are immediate. 

188 Lemma 3.1. let 7 be a periodic orbit, then f(W s {^)) C W s (j). 

Proof Let x £ W s {^). Then ui(x) = 7, that is, HmeN {f^( x ) I ^ — m } = 7- Hence, 
co(f(x)) = f| {f'+i(x))\£>m}= f| {f(x) \l > m} = 7, 

meN meN 

189 and so f(x) G 1^(7). □ 

190 Lemma 3.2. //71 and 72 are too distinct regular periodic orbits of f then W s {"f\)C\W s {~{2) = 0- 

191 The stable manifold of a regular periodic orbit 7 contains the trapping region of 7, that is, 

192 ^(7) C W s (^). The stable manifold of a periodic orbit may also include finite sets or intervals 

193 that are attracted by the trapping region. 

194 

195 Example 3. In Figure 3, the map hi : [0, 1) — > [0, 1) is a piecewise contraction of 4 intervals. 

196 The point p = | is a fixed point of h\. Besides, the 1-periodic orbit 7 = O^ip) is internal and 

197 so regular. It is easy to show that W s {^) = [\, ^) U {|}. 

198 In Figure 3, the map hi : [0,1) — > [0,1) is a piecewise contraction of 5 intervals having positive 

199 constant slope. Notice that the 1-periodic points Pi = jq an d P2 = yjj are regular whereas the 

200 3-periodic point p% = 5 is degenerate. Moreover, the stable manifolds of 71 = O/^pi) and 

201 72 = O h2 (p 2 ) satisfy W s ( 7l ) U W s { l2 ) = [0, 1) \ 73- 

202 In Figure l,7 = {|}isa degenerate 1-periodic orbit of f 2 such that W s (^f) = {|}. 

203 

204 In general, the geometric structure of a stable manifold of a regular periodic orbit is given by 

205 the next result, which turns out to be of paramount importance for the proof of Theorem ll.il 
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Figure 3. Stable manifolds of periodic orbits 

206 Theorem 3.3. If 7 is a regular periodic orbit of f then the interior ofW s (~f) is the union of 

207 finitely many open intervals. 

208 We postpone the proof of Theorem 13.31 to the end of this section. Now we will describe the 

209 key points necessary for its proof. 

210 Firstly, we will define a family of finitely many pairwise disjoint open intervals Fx, F2, ■ ■ ■ , F r 

211 whose iterates f (Fj) never meet the discontinuity set {x\, . . . , x n _i} of /. In this way, f (Fj) 

212 is an interval for every j E {1, . . . , r} and £ > 0. The next step is to show that the union of the 

213 forward orbits Of(Ff) = [J^q f (Fj) covers the interval [0,1) up to a null Lebesgue measure 

214 set. In this way, eventually some of these intervals will enter the trapping regions of the regular 

215 periodic orbits and stay there thereafter. It follows from Proposition 12.101 that the orbit of an 

216 interval Fj can enter at most one trapping region. The time that the interval Fj takes to be 

217 captured by a trapping region 0(7) of a regular periodic orbit 7 is called the target time and is 

218 denoted by r(Fj,j). We set r(Fj,j) = +00 if O f (Fj) n 0(7) = 0. 

219 Theorem 13.31 then will follow once we prove that for each regular periodic orbit 7 

r(F jl7 )-l 

(3.1) int (W 3 ^)) = int (0(7)) U |J [j f(Fj) (up to a null Lebesgue measure set), 

ieA( 7 ) ^=0 

where 

A(7) = {j €{l,...,r} I r(F J , 7 ) < +00}. 

220 Hereafter, we will implement the recipe described above in order to prove Theorem 13.31 
Let E be the open set defined by 

£ = int([0,l)\/([0,l))). 

221 Notice that E is the union of at most n + 1 open intervals E\,E2 y ■ ■ ,E S . Moreover, the following 

222 is true. 

223 Lemma 3.4. For every positive integer £, E Pi f i (E) = 0. 



224 Proof. The assertion follows from the fact that E C [0, 1) \ /([0, 1)) and f(E) = f(f l ' l {E)) C 

225 /([0,1)). □ 
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226 Now let B be the set consisting of those points of E which are taken by some iterate of / into 

227 a discontinuity of /, that is: 

+oo 

(3.2) B = En(Jr e ({x l ,...,x n - l }). 

1=0 

228 Lemma 3.5. The set B has at most n — 1 elements. 

229 Proof. We claim that the set En\J^^ ) f~ i ({ x j}) has at most one element for each j E {1, . . . , n — 

230 1}, otherwise the injectivity of / would imply that there exist x,y E E, x ^ y, and < m < £ 

231 such that f m (x) = Xj = f l (y). Hence x = f l ~ m (y). In particular, E n f e ~ rn (E) / 0, which 

232 contradicts Lemma 13, 41 Therefore, the claim is true and B has at most n — 1 elements. □ 

233 A measurable partition of [0, 1) into intervals is a denumerable family of open, pairwise disjoint 

234 intervals Ai, A3, . . . such that [0, 1) \ Uj*Li -4j nas Lebesgue measure zero. 

235 Lemma 3.6. The set F = E \ B is the union of r < 2n pairwise disjoint open intervals F\, 

236 F2,. ■ ■ , F r . Moreover 

237 (a) F n f e (F) = for every positive integer £ > 0; 

238 (b) f(Fj) C [0, 1) \ {x ,xi, . . . ,x n -i} for every £>0 and j E {1, . . . ,r}; 

239 (c) {f i (Fj) I £ > and j E {1, . . . , r}} is a measurable partition of [0, 1) into open intervals. 

240 Proof. It follows from Lemma[33]that F is the union of finitely many disjoint intervals F\, . . . , F r . 

241 By Lemma E31 F n f e (F) C E n f e (E) = for every £ > 0. The item (b) follows immediately 

242 from the definition of F. It follows from (a), (b) and the injectivity of / that the sets f e (Fj) form 

243 a family of pairwise disjoint intervals. It remains to prove that [0, 1) \ (J^ ■ f e (Fj) has Lebesgue 

244 measure zero. Suppose that this is false and let (a, b) C [0, 1) \ [j e ■ f e (Fj). Then there exists 

245 < A < 1 such that for every m > 0, f~ m (a,b) is the union of finitely many open intervals of 

246 total length not smaller than -^(b — a). This is not possible because f~ m (a, b) C [0, 1) for every 

247 m > and -^(b — a) — > +00 as m — > +00. □ 

248 Lemma 3.7. Let ^(7) be the maximal trapping region of a regular periodic orbit 7. For each 

249 j E {1, . . . , r} and for each £>0, either f(Fj) n 0(7) = or f(Fj) C ^(7). 

Proof. Suppose that f(Fj) n dfl(j) ^ 0. By (TR3) of Proposition I2~TU1 <9ft( 7 ) is a finite point- 
set. So there exists £' > I such that (i) f (Fj) n dSl(i) / and (ii) f m (Fj) n dClfr) = 
for every m > £' . By item (b) of Lemma 13.61 uj(x) = u)(y) for every x,y E (Fj). By (i), 
/^'(.Fj)nint (0(7)) has non-empty interior. By Proposition 12.101 for every x E f e> (Fj)nint (^(7)) 
we have that uj(x) = 7. By the above, u>(x) = 7 for every x E f^' (Fj). This together with (ii) 
imply f m (Fj) C ^(7) for every m > £'. In this way, if U := f(Fj) U ^(7) then by (TR1) of 
Proposition I2.1UI and by the above, 

f(u) c f +1 (Fj) u /(n( 7 )) c n( 7 ) c c/. 

250 This contradicts ^(7) being a maximal trapping region. So f e (Fj) n 9f2(7) = 0. □ 

251 Corollary 3.8. Let ^(7) 6e t/ie maximal trapping region of a regular periodic orbit 7, i/ien i/iere 

252 exist £ > anci j E {1, . . . , r} suc/i £/ia£ f^(Fj) C ^(7). 

253 Proof. It follows from item (c) of Lemma 13.61 and from Lemma 13.71 □ 

254 Proof of Theorem\?n& For each j E {1, . . . , r}, let r(F J -, 7) = inf E N | /^(Fj) C ^(7)}, where 

255 inf = +00. Let A(7) = {j E {1, . . . , r} [ r(Fj,~/) < +00}. It follows from Corollary 13.81 that 

256 A(7) 7^ 0. Now Proposition [2T0] and Lemmas 13.61 and 13.71 ensure that the following statements 

257 are true: 
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258 (I) f{Fj) n 0( 7 ) = if j G A( 7 ) and < £ < T(F j , 7 ); 

259 (II) f £ (Fj) C fi( 7 ) if j G A( 7 ) and £ > t(Fj, 7); 

260 (III) O f (Fj) n 0(7) = if j A( 7 ). 

Let 

r(iTj, 7 )-l 

5 = int (fl( 7 )) U |J |J fiFj). 

ieA ( 7 ) e=o 

261 By (TR3) of Proposition I2.1UI and by item (c) of Lemma I3.6( S is the union of finitely many 

262 open intervals. By item (II) above and (TR2) of Proposition 12.101 we have that S C W s {^). In 

263 particular, S C int (1^(7)) because S is open. 

It follows from (c) of Lemma 13.61 and from itens (I)- (III) above that 

^(7) = \j \j f*{Fj) ( U P to a null Lebesgue measure set). 

ieA( 7 )^>r(F„ 7 ) 

264 Hence, S = UjeAfa) U^o f £ (-^j) ( U P to a null Lebesgue measure set). 

By (HI), 

+00 r +00 

W s (j) \S = W s (j)\ [j [j f(Fj) = W s (j)\ [j [j f{Fj) (up to a null measure set). 

jeh<a) e=o j=i e=o 

265 By (c) of Lemma [376l Uj = i U^o f £ (^j) nas Lebesgue measure one and so I^ S (7)\S' has Lebesgue 

266 measure zero. In particular, int (I^ s (7)) \ S has empty interior. 

267 Suppose that int (W s (7)) is not an union of finitely many open intervals. Then there exists 

268 a denumerable family of pairwise disjoint open intervals Ui,U2,-- - such that int(iy s (7)) = 

269 Uj*Li Uj. Moreover, because S is the union of finitely many pairwise disjoint open intervals and 

270 5 C int (W s (7)), there exists a positive integer d such that S C U J= i Then W s (^) \ S 

271 contains the open set Ud+i which is a contradiction since W s (7) \ S has Lebesgue measure 

272 zero. □ 



273 4. A TIGHT UPPER BOUND FOR THE NUMBER OF REGULAR PERIODIC ORBITS 

274 In this section we will present a complete proof of the following result. 

275 Theorem 4.1. Every piecewise contraction of n intervals has at most n regular periodic orbits. 

276 By Proposition 12.41 Theorem 14.11 asserts that a piecewise contraction of n intervals has at 

277 most n internal periodic orbits. The proof of the Main Theorem (Theorem [LTJ is a variation of 

278 the proof of Theorem 14.11 The steps necessary for obtaining it from the Proof of Theorem 14.11 

279 will be outlined in the next section. 

280 Let 71, 72, . . . , 7 m be a collection of pairwise distinct regular periodic orbits of /. Set Wj = 

281 int (W s {~fj)) for every j G {1, . . . , m} and let W m+1 = int ([0, 1) \ UJLi Wj)- By Theorem K3\ 

282 Wm+i is the union of finitely many intervals. Moreover, IJjJi 1 Wj = [0, 1]. 

283 Theorem 14.11 states that m <n. Its proof follows straightforwardly from the next lemmas. 

284 Lemma 4.2. For every j G {1, . . . , m + 1} we have that f(Wj) C Wj. 

Proof. Firstly, let j G {l,...,m}. By Theorem 13. 3} Wj is the union of finitely many open 
intervals. Therefore, as / is injective and f\i i continuous for every % G {1, . . . , n}, f(Wj) is the 
union of finitely many intervals. By absurd assume that fiWj) n (R \ Wj) 7^ 0, in others words, 
suppose that there exists an interval U C fiWj) which intersects the non-empty open set R\ Wj. 
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Therefore the set U n (R\ Wj) has a non-empty interior. Lemma 13 . 1 1 together with the definition 
Wj = int (W"(t,-)) yield 

U C f(Wj) C f(W s ( l3 )) C W s ( 7j ). 

285 On the other hand, the set W s (7j) \ Wj has empty interior which contradicts our assumption. 

286 So f(Wj) C Wj and the claim holds for every j G {1, . . . , to}. 

Now we consider the case j = m + 1. By absurd assume that f(W m+ i) W m+ \, therefore 
there exist x G W m+ i and j, k G {1, . . . , to} such that /(x) G int (Wj U W&), where j = k may 
happen. For e > small enough (f(x) — e,f(x) + e) C int (Wj L)Wj) and, by Theorem 13.31 
(/(re) — e, /(a:)) U (f(x), f(x) + e) C Wj U W&. Let z G {1, . . . , n} be the unique index such that 
x G Ii. As / is injective and f\i i continuous, there exists 5 > such that 

f(x-5,x) C (/(x)-e,/(x))U(/(x),/(x) + e) or f(x,x + 5) C (/(*) - e, /(*)) U (/(x), f(x) + e). 

287 Therefore, by Lemma [3711 either (x — 5, x) C Wj U W^ or (x, x + 5) C Wj U W&. This contradicts 

288 the fact that x G W m+ i. Thus f(W m +i) C W m+ i. □ 

289 Lemma 4.3. If z £ Wi (1 Wj for some i ^ j then there exists an integer q > suc/i i/iat 

290 g {xi,...,x n _i}n5Wn9Wj. 

291 Proof. We may assume that z ^ {xi, . . . ,x n _i}, otherwise the proof is finished by taking q = 

292 0. Thus, / is continuous in a neighborhood of z. By continuity of / and Lemma 14.21 we 

293 have that f(z) G Wj n Wj and the reasoning can be repeated. Hence, we may assume that 

294 f(z) G^ {xi, . . . , x n -\}, otherwise we set q = 1 and the proof is finished. By repeating this 

295 reasoning over and over again, we obtain that either f q (z) G {xi, . . . , x n _i} for some q > 

296 (and the proof is finished) or Of(z) n {xi, . . . ,x ra _i} = 0. This together with Lemma 14.21 yield 

297 Of(x) C Wj (~l Wj. By Theorem 13.31 Wj D Wj is a finite point-set, thus Of(z) is a periodic 

298 orbit. By Proposition 12. 4[ Oj(z) is regular periodic orbit, which contradicts Oj(z) C Wj PI Wj. 

299 Hence, there exists an integer q > such that f q (z) G {xi, . . . ,x n _i}. By Lemma H~2"1 and by 

300 Theorem ESI W n Wj C <9W n dWj . □ 

301 Lemma 4.4. The following statements are true: 

302 (a) if W m +i ^ then to < n — 1; 

303 (b) ifW m+ \ = i/ien m <n. 

304 Proof. Firstly, let us prove (a). Let W = {W%, . . . , W m+ i}. We will define an injective map 
(4.1) 13: W^{xo,...,x n _!}. 

305 Set ?/j = inf Wj for all j G {1, . . . , to + 1}. By definition and by Lemma [ 



(4.2) Wi, . . . , W m+ i are pairwise disjoint and [0, 1] = W 



m+l 

FT 



Let jo G {1, . . . , to + 1} be the index that satisfies y j0 = xo = 0. Set f3(Wj ) = xq. By (|4.2|) and 
by Theorem 13.31 yx,yi y ■ ■ ,y m +i are pairwise disjoint. Let i G {1, . . . , m + 1}, i ^ jo, thus there 
exists W"W g w, l^W ^ VFj, such that 7/j G 0W^' n<9Wj. Moreover, for e small enough, we have 

(yi - e, y t ) C W (i) and (y ia # + e) C Wj. 

306 Using Lemma l4~73"l let gj = min{<7 > : f q (yi) G {xi, . . . ,x n _i}} and set /3(Wj) = f q% (yi). 
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Now we show that the map j3 is injective. Let 1 < i, k < m + 1, with < qk, be such that 
= /3(Wk). It is easy to see that i = jo or k = jo imply i = k = jo- Thus we may assume 
that i ^ jo and k ^ jo- By the injectivity of /, 

f qk - qi (y k ) = yi, 

307 where < qk — q% < qk- Notice that qk = implies qi = 0. In this case, yi = yk, which 

308 contradicts gi, . . . , g m +l are pairwise disjoint. Hence, we may assume that qk > 1. We 

309 have that / is continuous on a neighborhood of f J (yk) for every < j < q^ — 1. Therefore, 

310 by Lemma B~2l {W^PF^} = {Wk,W^}. There are two possibilities: either (i) Wi = Wk or 

311 (ii) Wi = and = W^. Suppose that (ii) happens. If yj < then by (|4.2|) . there 

312 exists e > such that (y« — e,yj) C and thus inf Wk < Vi < yk, which is a contradiction. 

313 By analogy, assuming y^ < in also yields a contradiction. Therefore, (ii) cannot happen and so 

314 Wi = Wk- This proves that f3 is a well defined injective map, thus m < n — 1. To prove (b), we 

315 neglect W m+ i and define W = {W\, . . . , W m }. Replacing in the above proof m + 1 by m, we 

316 obtain that m — 1 < n — 1, thus m <n. □ 

317 Notice that Theorem 14.11 is a corollary of Lemma 14.41 

318 5. Proof of Theorem 11.11 

319 In this section we will prove Theorem 1.1. In this respect, the combinatorial lemma we present 

320 now is going to be of paramount importance. We will keep the notation of previous sections. 

5.1. The Combinatorial Lemma. An s-chain is a collection of s > 1 pairs of positive integers 
A = (a ,b ),Ai = (ai,&i),...,A,_i = (a s _i,6 s _i) 

s-l 

321 satisfying a imods = a^_i or b lraods = a^_i, for every t G {1,2, . . . The set S = {J{a e }U{b e } 

322 is its set of coordinates whose cardinality is denoted by #S. 

323 

Example 5.1. If Ai = (1,1 + 2) for every I G {0, . . . , s - 1} then 

S = {l,2,...,s + 1} and #S = s + 1. 
Example 5.2. If s = 4, A = (1,2), A% = (1,3),A 2 = (4,1) and A 3 = (2,4) then 

S = {1,2,3,4} and #5 = 4 = s. 
324 We would like to know how large the set S can be in the general case. 

325 

326 Lemma 5.3 (Combinatorial Lemma). If Aq = (ao,&o)> ^i = (ai,&i), Af-i = (a s _i,6 s _i) 

327 is an s-chain then #S < s + 1. Moreover, #S = s + 1 i/ and em/y £/ ao = ai = • • • = and 

328 rJie elements ao, bo,b\,. . . , b s -\ are pairwise distinct. 

329 Proof. The assertion follows by induction on s. The claim holds for s = 1. Now assume that 

330 the claim holds for some s > 1. Let Ao = (ao, bo), ■ ■ ■ , Aj-i = (a s _i, 6 s _i), A s = (a s ,b s ) be an 

331 (s + l)-chain and let S be its set of coordinates. We have to prove that #S < s + 2. 

332 If a s -i = ao or a s -\ = bo, then Ao, A\, . . . , vl s _i is an s-chain, then by the induction hypothesis 

333 the set U^~Q{a^} U {bi} has at most s + 1 elements. Now if we add a s and b s , as at least one of 

334 them is also equal to ao or bo, the set S must have at most (s + 1) + 1 elements. 
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Otherwise, a s _i ^ oq and a s _i 7^ bo, thus b s = a s _i and a s = ao or a s = 60 which means that 
S = U|~Q{a^} U {be}. One of the coordinates of A s _i equals a s _2- Now we replace the couple 
(a s _i,6 s _i) by the couple (ao,a s _2), so the sequence 

(a ,b ), (ai,6i), . . . , (a s _ 2 ,& s - 2 ), (a ,a g _2) 

335 becomes an s-chain. By the induction hypothesis, the set U|~q{o^} U {be} U {ao} U {0^-2} = 

336 U|~Q{a£} U {b[\ has at most s + 1 elements. The set S of the (s + l)-chain has in addition at 

337 most one more new element which implies that #<S < (s + 1) + 1. This proves the claim. □ 

338 5.2. An application of the Combinatorial Lemma. In what follows, let 7 be a degenerate 

339 /c-periodic orbit of / and let x = min7. For the next results, we assume that 

(5.1) 7C[0,l)\W m+ i. 

340 The hypothesis (|5.ip will be removed in Lemma 15.91 

341 Lemma 5.4. 7 C UfJ^dWj. 

342 Proof. By (|4.2p . it is enough to prove that 7 C [0, 1) \ Wj for all j G {1, . . . , m + 1}. Firstly we 

343 consider j G {1, . . . , m}. In this case, there exists a regular periodic orbit 7j such that oo{y) = jj 

344 for all y G Wj. In particular, if 7 n Wj 7^ and y G 7 n Wj then 7 = w(x) = oj(y) = 7j, 

345 which is a contradiction, because 7 is a degenerate periodic orbit. Thus, 7 C [0, 1) \ Wj for 

346 every j G {1, . . . ,m}. By (53]), 7 C [0, 1) \ W m+1 . Hence, 7 C [0, 1) \ Uf+^Wj. By gj), 

347 [0, 1) \ UfJ^Wj = UfJ^dWj. □ 

348 Lemma 5.5. There exist integers s > 1 and < ^0 < ^1 < • • • < ^s-l < A; — 1 suc/i i/iai 

349 7 n {x , . . . , X n _i} = {f°(x), /* (x), (x)}. 

350 Proof. It follows immediately from Proposition 12.41 □ 

351 Because [0, 1) = U™ =1 ij, for each ^ G {0, . . . , k — 1}, there exists a unique j{£) G {1, . . . , re} 

352 such that f e (x) G ^j(f)- 

353 Lemma 5.6. Let {£q, £\ . . . , £ s —i} be as in Lemma 15.51 For each £ G {£q,£i, . . . ,£ s -i}, there 

354 exists a uniquely defined ordered pair (ae, bi) G {1, . . . , m + 1} x {1, . . . , m + 1} satisfying the 

355 following conditions: 

356 (a) /V) Gint^Ul^jj/ /'(x) ^ 0; 

357 (b) / £ (x) G and a e = h if f{x) = 0; 

358 (c) lj((\ n (f (x) — e, f (x) + e) C W a< for e > smaW enough. 

Proof. Let £ G {^o,^i ; • • • ,£s-i}, thus there exists a unique integer j(^) G {1, ... ,n} such that 
/'(a:) G J iW n By Lemma El 7 C U^dWj. By Theorem IO and by there exists 

a unique index G {1, . . . ,m + 1} such that 

L j{e) n(f(x)-eJ e (x) + e)cW7 e 

359 for e > small enough. If f(x) = or if W ai contains the whole interval (f(x) — e, f{x) + e), we 

360 set b£ = a,£. 

Otherwise, there exists a unique index bi G {1, . . . , m + 1}, bg 7^ a,£, such that 

(f( x )-e,f(x) + e)nW h ^<H 

361 for all e > small enough. We have proved there exists a unique pair of indices (ag,bg) G 

362 {1, . . . , m + 1} x {1, . . . , m + 1} which satisfies (a), (b) and (c). □ 
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363 Lemma 5.7. Let (a£, be), and < £q < £\ < . . . < £ s -i < k — 1 be as in Lemmas 15.51 and \5.6l 

364 The following holds: 

365 (a) A = (at Q ,b io ), A 1 = (ag 1 ,b ei ), . . ., A s ^ = {a ls _ 1 ,be s _ 1 ) is an s-chain; 

366 (b) #5 < s; 

367 (c) If G 7 taen #S < s - 1. 

368 Proof. Let r G {0, . . . , s — 1}. For convenience we set -4 = £q + k, ae s = a£ and be 3 = be . Notice 

369 that, because x is ^-periodic, f 3 (x) = f °{x). 

370 By Lemma H2] and by the continuity of / on f (x) for all I G {0, . . . , k — 1} \ {4b . . . , 4i-i}> 

371 we have that f ir+1 (x) G W a£ for all r G {0, . . . , s — 1}. By the unicity in the definition of 

372 (a>£ r+1 , b( r+1 ) (see Lemma [5.6|) . we have that ae r+1 = a^ r or be r+1 = a£ r . Thus, Aq, Ai, 

373 A s ^\ is an s-chain. By Lemma 15.31 #S < s + 1, where S is the set of coordinates of the chain. 

374 Moreover, if #S = s + 1 then 

(5.2) a£ =ae 1 = - = ae s _ x . 

375 By the equation (|5.2p . there exists e > and an interval U containing f °{x) such that f l (U) is 

376 an interval containing f i+i °(x) for all £ G {0, . . . , k}. Now there are two possibilities: either (i) 

377 f k {U) C U or (ii) f k {U) C\U = {/ °(x)}. The case (i) implies that f °(x) is a regular periodic 

378 point, which contradicts the assumption that 7 = Of(x) is a degenerate periodic orbit. In the 

379 case (ii) we have that ae = be , which together with the second statement of Lemma 15.31 imply 

380 that #<S < s. The items (a) and (b) of the assertion of the lemma are proved. 

Now suppose that € 7. By item (c) of Lemma I5T6] Oj = bi . Consequently, 

At = (a £l ,b h ), . . . ,A S -! = (ae^Ms-i) 

381 is an (s — l)-chain. By the above, U^,zJ{a r } U {b r } has at most s — 1 elements. Moreover, as 

382 a io G {0^,6^}, we have that S = U s r Zl{ae r } U {be,,} = U s r Z\{ae r } U {be r } and so #5 < s — 1, 

383 which proves the item (c). □ 

384 Lemma 5.8. The cardinality of the set {j G {1, ...,m + 1} : inf Wj G 7} is at most s — 1. 

385 Proof. We claim that 

(5.3) #{j G {1, ...,m + 1} : inf Wj G 7} = #{i G 5 : inf Wj G 7}, 

386 where S = U s r Zl{ae r } u {VI- 

Suppose that inf Wj G 7, thus there exist r G {0, 1, . . . , s — 1} and £ r < £ < £ r+ \ such that 
f e (x) = inf Wj, where for convenience we set £ s = £q + k, ai 3 = ai and be s = be . Notice that, 
because the point x = min7 is fc-periodic, f is (x) = f °(x). By Lemma 14.21 and the continuity 
of / at f e (x) for every £ G {0, . . . , k — 1} \ {£0, . . . , £ s -i}, we have that f er+1 (x) G Wj for every 
r G {0, . . . , s — 1}. By the definition of (a^ r+1 , 6^ r+1 ) (see Lemma |5T6|) , we have that ae r+1 = j or 
kr+i = 3- Hence, 

inf Wj G {inf W ai , inf W b . i } C {i G 5 : inf W { G 7}, 

387 which proves (|5.3|) . 

By (|5.3p . it suffices to prove that #{i G S : inf Wj G 7} < s — 1. It follows from the item (c) 
of Lemma 15.71 that if G 7 then 



#{i G S : iniWi G 7} < #5 < s - 1. 
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Otherwise, 7 and f io (x) > 0. Moreover, there exists i{x) E S such that x E and 
inf Wi( x \ < x. This together with the item (b) of Lemma 15.71 yield 

#{i € S : inf W t E 7} < #5 - 1 < s - 1. 

388 □ 

389 Let /3 : W — >• {a^o, xi, . . . , x n _i} be the map defined in (|4.ip . where W = {Wi, . . . , W m +i} if 

390 Wm+i / 0, otherwise W = {Wi 3 . . . , W m }. 

391 Let 71, . . . , 7 m and 71, ... ,7^ be, respectively, collections of regular and degenerate periodic 

392 orbits of /. 

393 Lemma 5.9. The image of the map (3 contains no more than n — d elements. 

394 Proof. Let I E {1, . . . , d}. We claim that 

(5.4) #(f*n image (/3)) < #(t~£ n {x , . . . , z n -i}) - 1. 

395 We split the proof of the claim into three cases. 

396 Case (i) W m+1 ^ and <y £ C [0, 1) \ W m+1 . 

397 Let ij S ff fl image and let j E {1, . . . , m + 1} be such that Xi = f3(Wj). By the 

398 definition of Xj and /3, we have that x% E 7£ H 0/(inf Wj), thus (9/(inf Wj) = 7£. In 

399 particular, infWj E 7^. This together with the fact that image (/3) C {xo, . . . , x n _i}, 

400 Lemma 15.81 and the injectivity of j3 yield 



# rfie H image = #Hx , ... ,x n -i} nf^ D image (£) 

< G {l,...,m + l} :infW,- e%}) < #(7>n{xo,...,x„_i} 



401 which proves the claim in Case (i). 
402Case (ii) W m+ i 7^ and 7^ n W m+ i 7^ 0. 

403 In this case, by Lemma |4T2"1 we have that 7^ C W rn+ \. Moreover, as 7£ n W m +\ 7^ 0, 

404 we cannot have 7^ C dW m+ \. Hence, there are two possibilities: either (a) 7^ C W m+ i 

405 or (b) 7j n W m+ \ n 9W m+ i 7^ 0. In the case (a), because W m+ i is open and image (/?) C 

406 U^L^cWj, we have that 7^ n image (/3) = 0, and thus (|5.4p holds. In case (b), by 

407 Lemma H31 li H {xo, • • • , x„_i} H dW m+ i 7^ 0. Moreover, by the hypothesis of case (b), 

408 there exists z E W m+ \ and i; E f< fl {xo, . . . ,x n -i} D dW m+ i such that /(z) = Xj. If 

409 2 E {xo, • • • , x n _i} then, by proceeding as above, we can see that z E" image ((3) and so 

410 (|5.4p holds. Otherwise, / is continuous on a neighborhood of 2 and so Xj E int (W m +i). 

411 In this case, by the definition of /3, Xj image (/?), hence (|5.4|) holds. This proves the 

412 claim in Case (ii). 
4i3Case (iii) W m+ i = 0. 

414 The proof of the Case (i) holds word- by- word for the Case (iii), provided we replace 

415 {1, . . . , m + 1} by {1, . . . , to} in that proof. 

By the claim, for each £ E {l,...,d}, there exists xt E 72 D {xo, . . . , x n _i} such that 
x^ image (/3). Therefore, 

image (/?) C {x , • • • , x n _i} \ {£1, . . . , x d }. 

416 In this way, #image {(3) < n — d. □ 



417 By Lemma 14.41 / has at most n regular periodic orbits, thus m <n. By the Proposition 12.41 

418 every degenerate periodic orbit of / contains a discontinuity, and so d < n. Therefore, a 
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419 corollary of these two results is that the number of periodic orbits of / is bounded by 2n, that 

420 is, m + n < 2n. By using Lemma |5.9[ we provide now a stronger version of Lemma 14.41 

421 Lemma 5.10. The following statements are true: 

422 (a) if W m+ i j^z then m + d < n — 1; 

423 (b) if Wm+i = then m + d < n. 

424 Proof. By Lemma l5.9| the image of the injective map (3 : W — > {xq, . . . , x n -i} has at most n — d 

425 elements. In case (a), W = {Wi, . . . , W m+ i} and so m + 1 < n — d, that is to say, m + d < n — 1. 

426 In case (b), W = \W\, . . . , W m } and m < n — d, that is, m + d < n. □ 

427 Proof of Theorem By items (a) and (b) of Lemma 15.101 / has at most n periodic orbits. 

428 Moreover, by item (a) of Lemma 15.101 if / has n periodic orbits, then W m +\ = 0. In this case, 

429 \Ji=\ Wi = [0, 1]. For every x € Wi, we have that ui{x) is the periodic orbit j{. Now if x £ dWi, 

430 then either Of(x) fl Wi ^ (and so uj{x) = 7«) or 0/(x) is contained in the finite set UILi dWi 

431 (see Theorem 13. 3p . and thus 0/(x) is periodic. □ 



432 6. Proof of Theorem 11.21 

433 Proof of Theorem ] 1.^ . By item (c) of Lemma |3.6| {f^{Fj) \ £ > 0, j £ {1, . . . ,r}} is a denumer- 

434 able family of pairwise disjoint open intervals whose union G = U£>oUj=i f nas Lebesgue 

435 measure one. Moreover, the subintervals of G generate the Borel cr-algebra in [0, 1). Let K C G 

436 be an interval, then there exist t > 0, 1 < j < r, and a subinterval J of Fj such that K = f e (J). 

437 We set 

(6.1) K ^ ) = K ^ (J)) = _1_M ) thus u (f(K))= l -v(K). 

The set function K i— > v{K) can be extended to a non-atomic Borel probability measure positive 
on open intervals, as 

e>o j=i ' j=i 



In this way, the map h : [0, 1) —> [0, oo) defined by 

h(x) -- 



0, if i = 

u((0,x)) if 0<x<l 



438 is continuous and strictly increasing. Moreover, h(l) = ^((0, 1)) = v{G) = 1. Therefore, h : 

439 [0, 1) — > [0, 1) is a homeomorphism. Let / : [0, 1) — > [0, 1) be the map defined by / = h o / o h . 

440 We have that / is continuous on [0,1) \ {h(xx), . . . , h(x n -\)} and its continuity intervals are 

441 Ii = h(Ii), 1 < i < n. 

442 Let B C [0, 1) be an interval. Being Lispchitz, / takes i^-null measure set onto z/-null measure 

443 set, thus v{f{B)) = u(f(B n G)). Now it follows from flEED that 

(6.2) K/0 6 )) = 2 U ( B ^ for eVery interval B c [°> 

444 Let (u, v) C h(Ii) be an interval. If f\j. is increasing then 

(6.3) (f(h- 1 (u)),f(h-\v)))=f(h- 1 (u),h- 1 (v)). 
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445 By dS2j and (IQl . 

/(«)-/(«) = = *((o, /(&->)))) -^((o,/^- 1 ^)))) 

= ^(^(u), /»-!(«)) = 1 -[v((0,h-\v))) -v((0,h-\u)))~ 

= l -[h{h- 1 {v))-h(h- l (u))]=\{v-u). 
Otherwise, f\j. is decreasing and 

f(v) -/(it) = --(«-«). 

446 We have proved that f\^ is linear for every i G {1, . . . , n}. 

447 □ 

448 Appendix A. Piecewise increasing piecewise contractions of n intervals 

449 The aim of this section is to show that the proof of Theorem 1.1 is much simpler if the 

450 piecewise contraction is also piecewise increasing (see Theorem A.l). Nevertheless, such simple 

451 proof fails for general piecewise contractions. For completeness sake, the proof is presented 

452 below. 

453 Theorem A.l. If f is a piecewise contraction of n intervals such that Ii = [xi-\,Xi) and f\j i 

454 is increasing for every i G {1, ...,n}, then f has at most n periodic orbits. Moreover, every 

455 periodic orbit of f is regular. 

Proof. Let p G [0, 1) be a fc-periodic point of / and let 7 be its orbit. As / is injective, the set 

fc-l 

\Jf- i ({x 1 ,...,x n - 1 }) 
e=o 

has at most k(n — 1) points, thus the minimum 

e(p) = min L' > p | e' G {1} U (J /"'({si, . . . , x n ^}) j 

456 is well defined. Moreover, e(p) = 1 or there exist < t < k — 1 and 1 < i < n — 1 such that 

457 e(p) = f~ e (xi), thus in this case f £ {e(p)) = X{. 

As / is uniformly continuous on [x n _i, 1), for convenience we denote 

f m+1 (l) = f m ( lim f(x)), for every m > 0. 

X— >1 — 

We define the interval J p = \p, e(p)) and claim that for every < £ < k, 
(A.l) f(J P )=[f(p)J i (e(p))) 
(A.2) P| f mk (f(J P )) = {f(p)}. 

m>0 

By the definition of e(p), we have that (p, e(p)) n {xi, . . . , x n _i} = 0, thus 

J p = \p,e(p)) C [xi-\,Xi] = Ii for some 1 < i < n. 

As f\i i is continuous and increasing, we have that f(J p ) = \f(p), /(e(p))) ■ By recurrence, now 
assume that there exists < £ < k — 1 such that f e {J p ) = [f £ (p), f (e(p))) . By the definition of 
e(p), we have that (f e (p),f e (e(p))) n {xi, . . . ,x n _i} = 0, thus 

f(Jp) = [f{p),f(t{p))) C [xi-!,Xi) = Ii for some 1 < * < n. 
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458 As f\i. is continuous and increasing, we have that f i+1 (J p ) = [f e+l (p),f e+1 (e(p))) and (jA.lj) 

459 follows by induction. 

As f k (p) = p and f k is K k — Lipschitz on J p , we have, for every x £ J p , 

< f h (x) - p < K h (x - p) < x - p. 

460 Therefore, f k (J p ) C J p and f| m > f mk \ j p) = M- In the same wa Y, f k {f(J P )) C / £ (J P ) and 

461 thus H m >o f mk {f{J P )) = {f(p)} for all £ > 0. This proves (Q. 

462 By the definition of e(p), there exist < £ < k — 1 and 1 < i < n such that f e (J p ) = [f i (p),Xi). 

463 In this way, we may define a map a : 7 i4 ij that assigns to each periodic orbit 7 of /, a 

464 discontinuity Xj = 0(7). 

465 We claim that the map a is injective. Let 71,72 be periodic orbits of / and let pj € 7j be a 

466 fcj-periodic point for every j € {1,2}. Assume that 0(71) = 0(72) = X\ and let 1 < £±,£2 < k — 1 

467 be such that f ej (J Pj ) = [f £j (Pj),%i) for every j € {1,2}. We may assume that / x (pi) < 

468 f e2 (p2) < Xi- Hence, the /^-periodic point (72 = f e2 (P2) belongs to f ei {J Pl ) and thus 92 € 

«9 fWo^^ 1 ^!))' 0n the other hand ' b ^ <m>' n m > / mfcifc2 (/ 4 ( J Pi)) = {/ 4 (pi)>- 

470 Hence, f £l (pi) = q2 and so 71 = 72. 

471 We have proved that there is an injective map from the set of periodic orbits of / to the set 

472 {x%, . . . , x n }. Therefore / has at most n periodic orbits. □ 

473 In Example 3, the map hi shows that the proof of Theorem IA.1I only holds if the continuity 

474 interval 1{ is equal to [xj_i,Xj), otherwise degenerate periodic orbits may appear. Furthermore, 

475 such proof fails if j\\ Xi _ x ,xi) ^ s decreasing for some 1 < % < n. 

476 The argument of the proof of Theorem I A. II does not suffice to prove Theorem 11.11 We recall 

477 that the main idea in our proof was to construct an injective map assigning to each (attractive) 

478 periodic orbit 7 a point of the set {x±, . . . , x n } belonging to the boundary of the trapping region 

479 ^(7). The best we can reach with such argument is the bound 3n for the number of periodic 

480 orbits of all piecewise contractions. 



481 




References 


482 


[1] 


B. Blank and L. Bunimovich, Switched flow systems: pseudo-billiard dynamics, Dyn. Syst. 19(4) (2004), 


483 




359-370. 


484 


[2] 


J. Bremont, Dynamics of injective quasi- contractions, Erg. Th. & Dyn. Syst. 26 (2006), 19-44. 


485 


[3] 


H. Bruin and J. H. B. Deane, Piecewise contractions are asymptotically periodic, Proceedings of the American 


486 




Mathematical Society, 137(4) (2009), 1389-1395. 


487 


[4] 


C. Chase, J. Serrano and P. J. Ramadge, Periodicity and chaos from switched flow systems: contrasting 


488 




examples of discretely controlled continuous systems, IEEE Transactions on Automatic Control 38(1) (1993), 


489 




70-83. 


490 


[5] 


R. Coutinho, Dinamica Simbolica Linear, PhD Thesis, Instituto Superior Tecnico, Universidade de Lisboa 


491 




(1999). 


492 


[6] 


V.M. Eleonsky, V.G. Korolev and N.E. Kulagin, Pseudo-billiards, Physica D 110 (1997), 223-251. 


493 


[7] 


J.-M. Gambaudo and C. Tresser, On the dynamics of quasi- contractions, Bull. Braz. Math. Soc. 19(1) (1988), 


494 




61-114. 


495 


[8] 


C. Gutierrez, Smoothability of Cherry flows, Lecture Notes in Mathematics 1007 (1983), 308-331, Springer- 


496 




Verlag. 


497 


[9] 


C. Gutierrez, On two-dimensional recurrence, Bull. Braz. Math. Soc. 10(1) (1979), 1-16. 


498 


[10] 


C. Gutierrez and B. Pires, On C r -closing for flows on orientable and non-orientable 2-manifolds, Bull. Braz. 


499 




Math. Soc. 40(4) (2009), 553-576. 


500 


[11] 


O. Jenkinson, Ergodic optimisation, Discrete and Continuous Dynamical Systems 15(1) (2006), 197-224. 


501 


[12] 


I. M. MacPhee, M. V. Menshikov, S. Popov and S. Volkov, The Annals of Applied Probability 16(4) (2006), 


502 




1816-1850. 



DYNAMICS OF PIECEWISE CONTRACTIONS 



19 



503 [13] M. Martens, S. van Strien, W. de Melo and P. Mendes, On Cherry flows, Erg. Th. & Dyn. Syst. 10(3) (1990) 

504 531-554. 

505 [14] P. Mendes, A metric property of Cherry vector fields on the torus, J. Differential Equations 89(2) (1991), 

506 305-316. 

507 [15] A. Nogueira, Almost all interval exchange transformation with flips are nonergodic, Ergodic Theory and 

508 Dynamical Systems 9 (1989), 515-525. 

509 [16] A. Nogueira, B. Pires and S. Troubetzkoy, Orbit structure of interval exchange transformations with flip, 

510 Preprint 2011, |http://arxiv.org/abs/1104.20T5" 

511 [17] K. Peters and U. Parlitz, Hybrid systems forming strange billiards, International Journal of Bifurcation and 

512 Chaos 13 (9) (2003), 2575-2588. 

513 [18] P. J. Ramadge, On the periodicity of symbolic observations of picewise smooth discrete-time systems, IEEE 

514 Trans. Automat. Control 35(7) (1990), 807-813. 

515 [19] T. Schurmann and I. Hoffmann, The entropy of "strange" billiards inside n-simplexes, Journal of Physics A 

516 28 (1995), 5033-5039. 

517 [20] Ya. G. Sinai, Dynamical systems with elastic reflections, Ergodic properties of dispersing billiards, Russian 

518 Math. Surveys 25(2) (1970), 137-189. 

519 [21] Y-P Tian and X. Yu, Time-delayed impulsive stabilization of unstable periodic orbits in chaotic hybrid systems, 

520 in Chaos control: theory and applications, Lecture Notes in Control and Information Sciences 292, 2003, 

521 Springer- Verlag. 

522 [22] P. Veerman, Symbolic dynamics of order-preserving orbits, Physica D 29 (1987), 191-201. 



